Àüü
ÀüÀÚ/Àü±â
Åë½Å
ÄÄÇ»ÅÍ
·Î±×ÀÎ
ȸ¿ø°¡ÀÔ
About Us
ÀÌ¿ë¾È³»
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±³À°Á¤º¸
¿¬±¸ ù°ÉÀ½
ÇаúÁ¤º¸
°ÀÇÁ¤º¸
µ¿¿µ»óÁ¤º¸
E-Learning
¿Â¶óÀÎ Àú³Î
½ÉÈÁ¤º¸
¿¬±¸ ¹× ±â¼úµ¿Çâ
Áֿ俬±¸ÅäÇÈ
ÁÖ¿ä°úÁ¦ ¹× ±â°ü
Çؿܱâ°ü °ü·ÃÀÚ·á
¹ÙÀÌ¿À Á¤º¸±â¼ú
ÁÖ¿ä Archive Site
Æ÷Ä¿½ºiN
¿¬±¸ÀÚ Á¤º¸
¶óÀÌ¡½ºÅ¸
ÆÄ¿öiNÅͺä
¼¼ÁßÇÑ
¿¬±¸ÀÚ·á
¹®ÀÚ DB
¿ë¾î»çÀü
¾Ë¸²¸¶´ç
ºÎ½Ç ÇмúÈ°µ¿ ¿¹¹æ
³í¹®¸ðÁý
´ëȸ¾È³»
What's New
¿¬±¸ºñÁ¤º¸
±¸ÀÎÁ¤º¸
°øÁö»çÇ×
CSERIC ±¤Àå
Post-Conference
¿¬±¸ÀÚ Ä«Æä
ÀÚÀ¯°Ô½ÃÆÇ
Q&A
´Ý±â
»çÀÌÆ®¸Ê
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±³À°Á¤º¸
¿¬±¸ ù°ÉÀ½
ÇаúÁ¤º¸
°ÀÇÁ¤º¸
µ¿¿µ»óÁ¤º¸
E-Learning
¿Â¶óÀÎ Àú³Î
½ÉÈÁ¤º¸
¿¬±¸ ¹× ±â¼úµ¿Çâ
Áֿ俬±¸ÅäÇÈ
ÁÖ¿ä°úÁ¦ ¹× ±â°ü
Çؿܱâ°ü °ü·ÃÀÚ·á
¹ÙÀÌ¿À Á¤º¸±â¼ú
ÁÖ¿ä Archive Site
ÄÄÇ»ÅÍiN
¿¬±¸ÀÚ Á¤º¸
¿¬±¸ÀÚ·á
¹®ÀÚ DB
Ȧ·Î±×·¥ DB
¿ë¾î»çÀü
¾Ë¸²¸¶´ç
ºÎ½Ç ÇмúÈ°µ¿ ¿¹¹æ
³í¹®¸ðÁý
´ëȸ¾È³»
What's New
¿¬±¸ºñ Á¤º¸
±¸ÀÎÁ¤º¸
°øÁö»çÇ×
IT Daily
CSERIC ±¤Àå
Post-Conference
¿¬±¸ÀÚ Ä«Æä
ÀÚÀ¯°Ô½ÃÆÇ
Q&A
¼ºñ½º ¹Ù·Î°¡±â
¼³¹®Á¶»ç
¿¬±¸À±¸®
°ü·Ã±â°ü
Please wait....
¿¬±¸¹®Çå
±¹³» ³í¹®Áö
¿µ¹® ³í¹®Áö
±¹³» ÇÐȸÁö
Çмú´ëȸ ÇÁ·Î½Ãµù
±¹³» ÇÐÀ§ ³í¹®
³í¹®Á¤º¸
¹é¼
±¹³» ³í¹®Áö
Ȩ > ¿¬±¸¹®Çå > ±¹³» ³í¹®Áö >
Çѱ¹Á¤º¸°úÇÐȸ ³í¹®Áö
>
Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
Á¤º¸°úÇÐȸ ³í¹®Áö C : ÄÄÇ»ÆÃÀÇ ½ÇÁ¦
Current Result Document :
1
/ 3
´ÙÀ½°Ç
ÇѱÛÁ¦¸ñ(Korean Title)
»ï°¢ ºÎµî½ÄÀ» ÀÌ¿ëÇÑ È¿À²ÀûÀΠȸÀü-ºÒº¯ À±°û¼± À̹ÌÁö ¸ÅĪ
¿µ¹®Á¦¸ñ(English Title)
Efficient Rotation-Invariant Boundary Image Matching Using the Triangular Inequality
ÀúÀÚ(Author)
¹®¾ç¼¼
±è»óÇÊ
±è¹ü¼ö
³ë¿õ±â
Yang-Sae Moon
Sang-Pil Kim
Bum-Soo Kim
Woong-Kee Loh
¿ø¹®¼ö·Ïó(Citation)
VOL 16 NO. 10 PP. 0949 ~ 0954 (2010. 10)
Çѱ۳»¿ë
(Korean Abstract)
À±°û¼± À̹ÌÁö ¸ÅĪ¿¡¼ µÎ À̹ÌÁö ½Ã°è¿ °£ ȸÀü-ºÒº¯ °Å¸®´Â ¸¹Àº À¯Å¬¸®µð¾È °Å¸® °è»êÀ» ÇÊ¿ä·Î ÇÏ´Â °íºñ¿ëÀÇ ¿¬»êÀÌ´Ù. º» ³í¹®¿¡¼´Â »ï°¢ ºÎµî½Ä(triangular inequality)À» »ç¿ëÇÏ¿© À¯Å¬¸®µð¾È °Å¸® °è»êÀ» Å©°Ô ÁÙÀ̴ ȹ±âÀûÀÎ ÇØ°áÃ¥À» Á¦½ÃÇÑ´Ù. À̸¦ À§ÇØ, ¸ÕÀú ÁúÀÇ ½ÃÄö½ºÀÇ ÀÚü ȸÀü °Å¸®ÀÇ °³³äÀ» Á¦½ÃÇÏ°í, À̸¦ »ï°¢ ºÎµî½Ä°ú ÇÔ²² »ç¿ëÇÏ¸é ¸¹Àº ¼öÀÇ °Å¸® °è»êÀ» ÁÙÀÏ ¼ö ÀÖÀ½À» º¸ÀδÙ. ´ÙÀ½À¸·Î, ÀÚü ȸÀü °Å¸® Çϳª¸¸À¸·Î ¸ðµç °¡´ÉÇÑ ÀÚü ȸÀü °Å¸®¸¦ ´ë½ÅÇÒ ¼ö ÀÖÀ½À» Á¤ÇüÀûÀ¸·Î Áõ¸íÇÑ´Ù. ½ÇÇè °á°ú, Á¦¾ÈÇÑ ±â¹ýÀº ±âÁ¸ ±â¹ý¿¡ ºñÇØ ÃÖ´ë ¼ö ¹è±îÁö ¼º´ÉÀ» Çâ»ó½ÃŲ °ÍÀ¸·Î ³ªÅ¸³µ´Ù.
¿µ¹®³»¿ë
(English Abstract)
Computing the rotation-invariant distance between image time-series is a time-consuming process that incurs a lot of Euclidean distances for all possible rotations. In this paper we propose an innovative solution that significantly reduces the number of Euclidean distances using the triangular inequality. To this end, we first present the notion of self rotation distance and show that, by using the self rotation distance with the triangular inequality, we can prune many unnecessary distance computations. We next present that only one self-rotation is enough for all self-rotation distances required. Experimental results show that our self rotation distance-based methods outperform the existing methods by up to an order of magnitude.
Å°¿öµå(Keyword)
À±°û¼± À̹ÌÁö ¸ÅĪ
µ¥ÀÌÅÍ ¸¶ÀÌ´×
ȸÀü-ºÒº¯ °Å¸®
»ï°¢ ºÎµî½Ä
boundary image matching
data mining
rotation-invariant distance
triangular inequality
ÆÄÀÏ÷ºÎ
PDF ´Ù¿î·Îµå
¸ñ·Ï
Copyright(c)
Computer Science Engineering Research Information Center
. All rights reserved.